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La presente invenzione si riferisce ad un metodo per la detenninazione deUe riflessioni 
in ambienti complessi, mediante il tracciamento dei raggi. 

Per il tracciamento dei raggi occorre e£Fettuare la detenninazione deUa regione di 
visibiUta tra almeno un primo riflettore ed un secondo riflettore mediante le seguenti fasi: 
r^presentare detto primo e secondo riflettore in un sistema di coordinate (x, y, z); detto 
metodo h caratterizzato dal fetto di comprendere ulterionnente le fasi di: effettuare una 
trasformazione afSne di detto sistema di coordinate (x, y. z); determinare la regione di 
visibility di detto secondo riflettore rispetto a detto primo riflettore come I'insieme dei 
parametri delle rette che congiungono un generico punto di detto primo riflettore con un 
generico pimto di detto secondo riflettore, (Fig. 2). 
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DESCRIZIONE 
deU'invenzione industriale avente per titolo: 
"Metodo per la deteiminazione delle riflessioni in una area." 
a nome: POLITECNICO DI MILANO 

* * * * 

La presente invenzione si riferisce ad un metodo per la determinazione 
delle riflessioni in ambienti complessi, mediante U tiacciamento dei raggi, 

n tracciamento rapido di raggi, che seguano leggi di riflessione simili 
dell'ottica geometrica, 6 un problema di notevole interesse in numerosi campi 
d'appUcazione. In particolare, le tecniche in grado di ejffettuare questa 
operazione trovano immediata applicazione nella simulazione delle 
riverberazioni acustiche in ambienti complessi, nella restituzione 
fotoreaUstica di modeUi di scene tridimensionali, o nella predizione della 
propagazione elettromagnetica di sistemi wireless in presenza di riflessioni 
multiple. « ^ « 

MI2OO34O01 719 

I cammini acustici o elettromagnetici seguono percorsi che soddisfano 
con ottima approssimazione le leggi dell'ottica geometrica. Secondo tali leggi, 
un raggio che incida su un riflettore planare con angolo a rispetto alia normale 
al piano viene da questo riflesso in direzione complanare con il piano foimato 
dal vettore di incidenza ed il vettore normale al riflettore, il quale risulta 
speculare rispetto a quest'ultimo vettore (angolo d'uscita pari a -a). Un raggio 
pu6 subire molte riflessioni da parte delle pareti presenti nell'ambiente, di 
volta in volta attenuandosi fino a divenire di trascurabile entita. Data una 
sorgente e un ricevitore comunque disposti in un ambiente con diversi 
riflettori, possono esistere molti percorsi (in visibUiti diretta o indiretta) che 

■ 2 - ^wEvt? r-ri.v 
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colleghino tali punti. 

Esistono diversi approcci al problema del tracciamento di raggi, come il 
metodo delle sorgenti immagine, il metodo del tracciamento di raggi (ray 
tracing), ed il metodo del tracciamento dei fasci (beam tracing). 

n metodo delle sorgenti immagine calcola i percorsi corrispondenti a 
riflessioni speculari considerando le sorgenti virtuali ottenute attraverso la 
riflessione speculate della sorgente rispetto a tutti i poUgoni che 
rappresentano i riflettori dell'ambiente. Per ciascuna sorgente virtuale si pu6 
costruire un percorso di riflessione speculare attraverso I'intersezione iterativa 
di un segmento rettilineo che congiunga sorgente con ricevitore attraverso i 
piani di riflessione esistenti. I percorsi di riflessione speculare possono essere 
calcolati fino a un ordine arbitrario attraverso la generazione ricorsiva di 
sorgenti virtuali. D vantaggio principale del metodo delle immagini 6 la sua 
robustezza, in quanto garantisce che vengano determinati tutti i percorsi 
desiderati fino a un preassegnato ordine di riflessione. Per contro, il costo 
computazionale del metodo cresce in ragione esponenziale deU'ordine di 
riflessione e il controUo delle condizioni di visibility (da effettuarsi per 
ciascuna delle sorgenti virtuaU) risulta di complessiti contenuta solo , per 
ambienti non troppo complessi (occorre infatti considerare condizioni di 
occlusione, riflessione plausibile, ecc.) 

I metodi di ray tracing sono basati sul "tracciamento dii«tto del raggio a 
partire daUa sorgente fino a raggiungere il ricevitore o viceveisa. Qualunque 
sia U punto da cui inizia il tracciamento dei laggi, taU metodi tipicamente 
richiedono di esplorare un numero finito ma elevato di direzioni d'uscita, per 
verificare se esista un percorso che rispetti le leggi dell'ottica geometrica e 
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che raggiunga il punto d'airivo dopo un certo numero di riflessioni. Questo 
approccio, pero, risulta spesso computazionalmente oneroso poich6 per essere 
certi di non sottocampionare eccessivamente lo spazio delle possibili direzioni 
da esplorare (e mancare erroneamente il punto d'arrivo), occorre che il 
numero di tentativi di tracciamento sia molto elevato. 

II beam tracing 6 in grado di evitare quest'ultimo problema attraverso il 
tracciamento di fasci compatti di raggi (beam) originati dalla stessa sorgente 
(reale o virtuale). Questo elimina il rischio di mancare il punto di arrivo 
nell'operazione di tracciamento. 

Quando im fascio incide su un riflettore, tutti i raggi che lo compongono 
vengono riflessi secondo le leggi dell'ottica geometrica formando un fascio 
riflesso che risulta coincidere con la versione speculare (rispetto alia 
superficie del riflettore) del fascio che si avrebbe in assenza del riflettore. 

In generale, pero, il fascio incide solo in parte sul riflettore, col risultato 
che solo una porzione di esso viene riflessa mentre la restante parte prosegue 
indisturbata nel suo percorso originario. In questo caso il fascio si separa in 
due o piu sotto-raggi in corrispondenza del riflettore. EfiFettuare il 
tracciamento dei fasci significa dxmque costruire Talbero delle riflessioni e 
delle loro ramificazioni che il fascio subisce nel suo percorso nello spazio. 
Chiaramente, il raggio subisce una attenuazione naturale che cresce con 
Taumentare della lunghezza del percorso seguito. Un'ulteriore attenuazione 
viene introdotta dalle pareti di riflessione. Cio consente di interrompere la 
crescita dell'albero laddove Tattenuazione dei fasci raggiunga ima soglia 
preflssata. 

L'albero delle riflessioni viene costruito in modo tale da raccogliere in 
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modo gerarchico tutte le informazioni necessarie alia ricostruzione dei 
cammini acustici esistenti tra la sorgente e un punto arbitrario. In particolare, 
per ogni nodo deU'albero occorre specijBcare la posizione della sorgente (reale 
o virtuale) che genera la riflessione a quel nodo, i parametri geometrici che 
caratterizzano I'estensione del fascio, e le informazioni necessarie per 
individuare I'eventuale riflettore su cui il fascio incider^ nel proseguimento 
del suo percorso. Si presume, senza perdita di generality, che il fascio sia stato 
preliminarmente suddiviso in sottol^ci contigui. 

Una volta costruito I'albero delle riflessioni associate a una data 
posizione della sorgente, 6 immediato determinare tutti i fasci che investono 
un determinato punto dello spazio (ricevitore). Risalendo i'albero 6 poi 
possibile ricavare i percorsi diretti o riflessi che lo congiungono alia sorgente. yf^^^jj'^ 
Quest'operazione risulta, di fatto, molto rapida in quanto richiede solo 
consultazione della struttura dati utilizzata per memorizzare I'albero dell^ 
riflessioni (beam tree). 

Si osservi perd che uno spostamento della sorgente o anche di vmo solo 
del nfletton comporta il ricalcolo dell'albero, operazione generalmente^ 
pHi onerosa della sua semplice consultazione. 

In vista dello stato della tecnica descritto, scopo della presente inv^ 
6 quelle di velocizzare la costruzione dell'albero delle riflessioni alio spostaS 
della sorgente, attraverso la separazione delle fasi di analisi della visibility e 
tracciamento dei fasci. 

In un suo primo aspetto la presente invenaone si riferisce ad xm ni^diJ**' 
per la deteiminazione della regione di visibiUty tra almeno un primo rifleijtore 
ed un secondo riflettore comprendente le seguenti fasi: rappresentare dettd r.n 
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primo e secondo riflettore in nn sistema di coordinate (x, y, z); detto metodo e 
caratterizzato dal fatto di comprendere ulterionnente le fasi di: effettuare una 
trasformazione affine di detto sistema di coordinate (x, y, z); determinare la 
regione di visibilita di detto secondo riflettore rispetto a detto primo riflettore 
come rinsieme dei parametri delle rette che congiungono \m generico punto 
di detto primo riflettore con un generico punto di detto secondo riflettore. 

Preferibilmente, la trasformazione afifine comprende Teffettuazione di 
xma rototraslazione di detto sistema di coordinate (x, y, z) in modo che detto 
primo riflettore siaposto sul piano x = 0. 

Preferibilmente, la trasformazione aflBne comprende rejBFettuazione di 
uno scalamento di detto sistema di coordinate (x, y, z) in modo che detto 
primo riflettore assuma dimensione prefissata, 

Vantaggiosamente, il metodo comprendere un terzo riflettore; e le 
seguenti fasi: determinare la regione di visibiliti di detto secondo e terzo 
riflettore visto da detto primo riflettore; nel caso vi siano regioni di visibility 
sovrapposte tracciare una semiretta in detto sistema di coordinate che abbia i 
parametri compresi nella regione di sovrapposizione partendo da detto primo 
riflettore; determinare quale 6 la successione delle intersezioni tra detto 
secondo e terzo riflettore; assegnare la porzione di regione sovrapposta della 
regione di visibility al riflettore avente ordinamento di successione prioritario; 
dette regioni di visibility rappresentano un diagramma di visibility.. 

In particolare il metodo 6 caratterizzato dal fatto rappresentare detto 
primo riflettore e secondo riflettore in un sistema di coordinate (x, y) 
mediante segmenti; effettuare una trasformazione affine di detto sistema di 
coordinate (x, y) in grado di portare detto primo riflettore ad assumere 



Dr. Ing. Enrico Mittler 



coordinate degli estremi nei punti (0, m) e (0, n) con m < n; rappresentare 
detto secondo riflettore mediante il seguente sistema di equazioni x = e t + f, y 
= g t + h, con 0 < t < 1; rappresentare una generica retta mediante i parametri 
a, b dell'equazione y = a x + b; determinare la regione di visibility 
determinando tutte le rette che passano per un punto generico del primo e del 
secondo riflettore combinando le equazdoni precedenti ed ottenendo il 
seguente sistema gt + h = a(et + f) + b,conO<t<leconm<b<n. 

In im suo secondo aspetto la presente invenzione si riferisce ad vm 
metodo per la determinazione di un albero delle riflessioni di fasci di raggi su 
una plurality di riflettori comprende le fasi di determinare preventivamente 
I'insieme delle regione di visibility da ogni riflettore in accordo al metodo 
descritto precedentemente. 

Vantaggiosamoite, il metodo per la determinazione di un albero delle 
riflessioni di fesci di raggi su una plurality di riflettori comprende le fasi di 
determinare preventivamente il diagramma di visibility in accordo al metodo 
descritto precedentemente; posizionare una. sorgente in un sistema di 
coordinate (x, y); determinare in detto sistema di coordinate (x, y) le aree dei 
riflettori illuminati da detta sorgente; memorizzare le coordinate di dette aree 
dei riflettori illuminati da detta sorgente; rappresentare una sorgente virtuale 
per ogni riflettore illuminato; applicare detta trasformazione affine di detto 
sistema di coordinate (x, y) a detta sorgente virtuale e a detta regione 
illuminata; detta regione illvmiinata trasformata h rappresentata mediante un 
segmento di estt-emi (0, bo) e (0, bi); rappresentare detta sorgente virtuale 
trasformata nello spazio dei parametri (a, b) mediante Tequazione y = a x + b, 
e la regione illuminata mediante la disequazione bo < b < bi; il sistema di 
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equazioni y = ax + bebo<b<bi rappresentano un segmento di 
illuminazione nello spazio dei parametri (a, b); intersecare detto segmento di 
illuminazione con detto diagramma di visibility ottenendo dei sotto-segmenti 
e quindi dei sotto-intervalli deU'intervallo bo < b < bi; detti sotto-intervalli 
rappresenteranno porzioni della regione illuminata che andranno ad illximinare 
ciascuno un nuovo riflettore. 

In un suo terzo aspetto la presente invenzione si riferisce ad un 
programma per calcolatore comprendente un codice di programma che esegue 
tutte le fasi del metodo per la determinazione della regione di visibilita tra 
almeno un primo riflettore e/o del metodo per la determinazione di un albero 
delle riflessioni quando il programma h eseguito su un calcolatore. 

In un suo quarto aspetto la presente invenzione si riferisce ad im 
progranmia per calcolatore registrato su un supporto utilizzabile da un 
calcolatore per controUare I'esecuzione di tutte le fasi del metodo per la 
determinazione della regione di visibility tra almeno un primo riflettore e/o 
del metodo per la determinazione di un albero delle riflessioni. 

La presente invenzione consente di effettuare le operazioni 
computazionalmente piu onerose di valutazione della visibility in una fase 
preliminare che consideri le sole posizioni reciproche dei riflettori, 
indipendentemente dalla posizione della sorgente. La visibility e infatti 
ridefmita in uno spazio parametrico opporfuno, dove le informazioni per la 
sua valuzazione possono essere organizzate sotto forma di diagrammi. La 
costruzione dell'albero delle riflessioni viene poi efifettuata ogni volta che la 
sorgente si sposta, utilizzando le informazioni di visibility precalcolate. 

Le caratteristiche ed i vantaggi della presente invenzione risulteranno 
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evidenti dalla seguente descrizione dettagliata di una sua forma di 
realizzazione pratica, illustrata a titolo di esempio non limitativo negli uniti 
disegni, nei quali: 

le figure la, lb e Ic mostrano un esempio di rototraslazione, di 
normalizzazione e trasformazione da uno spazio con coordinate (x, y) ad unor^ / 1- 

spazio dei parametri (a, b); ./^^^^ 

/Or 

le figure 2a e 2b mostrano un esempio di costruzione del diagraiWIi 
visibilitMe figure 3a e 3b mostrano un esempio di costruzione di un iK^sIIq"''' ^ 
deiralbero delle riflessioni. 



Poich6 il metodo qui proposto si riferisce al tracciamento di percorsi che 

seguono le leggi dell'ottica geometrica, non verranno considerati fenomeni 

come la diffirazione, che si manifesta quando le dimensioni dei rifletfdtivt'^' 

i f 

diventano comparabili con la lunghezza d'onda dell'onda che si pro^^ 
nell'ambiente. Tale assunzione, pur essendo corretta nel caso di oi0Q^' 
elettromagnetiche ad elevata firequenza (luce o microonde), risulta solo 
approssimativamente soddisfatta nel caso della . propagazione di onde 
acustiche, ed infatti b stato calcolato che tali modelli risultano validi per 
sunulazioni al di sopra di 150Hz (corrispondente alia lunghezza d*onda di 
circa 2 metri, lunghezza che comincia ad essere confrontabile con le 
dimensioni delle pareti di un ambiente abitativo o di lavoro). Inoltre, pur 
essendo vero che pareti sufficientemente ample riflettono in modo pressochd 
speculare, spigoli vivi di riflettori rigidi tendono a generare una dif&azione 
non trascurabile. In particolare, oggetti piccoli (rm vaso, una tayv^ ecc.) 
tendono a avere effetti significativi sul campo acustico per suoni la cui 
firequenza si coUoca al di sopra dei 4kHz. Tali oggetti, comunque, non 
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vengono generalmente considerati nella modellazione di ambienti acustici. 

Per sempliciti espositiva, verr^ di seguito trascurato anche ii fenomeno 
della trasmissione attraverso le pareti. In segiiito verra illustrate come sia 
possibile teneme conto attraverso semplici modifiche del metodo qui 
illustrato. 

Le entity che ora considereremo sono le sorgenti, i ricevitori e i riflettori. 

Si e assunto che sorgenti e ricevitori sono elementi puntiformi, mentre i le 
pareti di riflessione sono descritte da segmenti nel caso bidimensionale e da 
porzioni di piano poligonali, ad esempio triangoli, nel caso tridimensionals 
Ciascuna parete di riflessione definisce due riflettori, uno per ciascun lato, 
Questa distinzione, come si vedri, h sostanziale in quanto ha conseguenze 
sulla scelta dei parametri che caratterizzano la visibility. 

Diremo che una sorgente "illumina" un punto se esiste un percorso diretto 
che li congiunge. Con il termine "sorgente virtuale" si intende la riflessione 
speculare di ima sorgente reale rispetto a una parete riflettente. Viene inoltre 
definita "attiva" quella regione di un riflettore che 6 direttamente illuminata 
dalla sorgente considerata. La porzione attiva di un riflettore pud essere 
composta da uno o piu segmenti attivi (anche disgiunti a causa di eventual! 
occlusioni parziali). Ciascuno dei segmenti attivi genera im nuovo fascio 
riflesso. 

Identificando i riflettori presenti nell'ambiente con un'indice i intero, la 
visibility viene definita come una funzione che associa a un pimto di vista e a 
una direzione di vista Tindice del riflettore visibile. Tale funzione h dimque 
definita nello spazio dei parametri che caratterizzano punto e direzione di 
vista, ed h costante a tratti. La visibility da un riflettore e quindi definita come 
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la ftmzione visibilita da tutti i punti del riflettore stesso. 

La valutazione della visibilita di un ambiente, owero di un insieme di 
riflettori, consiste nella costnizione delle funzioni di visibility associate a tutti 
i riflettori deir ambiente. Poiche si assume che le pareti riflettenti riflettano su 
entrambi i lati, la visibilita di xm ambiente composto da M pareti sari 
caratterizzata da 2M funzioni di visibilita. 

Viene ora illustrata la procedura preliminare di valutazione della visibility 
deir ambiente attraverso la costnizione della visibility dal generico riflettore. 
Per poter definire convenientemente lo spazio dei parametri su cui la funzione 
visibilita assume valori, d preferibile effettuare una trasformazione affine 
dello spazio geometrico che porti il riflettore ad assumere posizione, 
orientamento e, eventualmente, forma prescelte. 

Come giy illustrate in precedenza, la funzione visibility assume valori 
sullo spazio dei parametri che caratterizzano un punto e una direzione di vista. 
Se il punto giace sul riflettore, lo spazio dei parametri sary 
quadridimensionale nel caso di ambienti tridimensionali, oppure 
bidimensionale nel caso di ambienti bidimensionali. Supponiamo che lo 
spazio geometrico sia stato preliminarmente sottoposto a trasformazione 
afSne che porti il riflettore a giacere sul piano x = 0, con faccia riflettente 
rivolta verso il semiasse x > 0. Una parametrizzazione conveniente per pimto 
e direzione di vista 6 dunque data dal sistema di equazioni 

y =ax+b 

z=cx+d 

dove la coppia di parametri (b, d) identifica il punto di vista sul piano 
(y, z) del riflettore, mentre la coppia di parametri (a, c) definisce la direzione 
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di vista. Nel caso di ambienti bidimensionali bastera considerare la prima 
delle due equazioni, e i parametri a e b identificheraimo rispettivamente la 
direzione e il punto di vista. 

Per ragioni di semplicita espositiva, ci limiteremo per il momento a 
considerare il solo caso di ambienti bidimensionali. In questo caso, la 
trasformazione affine dello spazio geometrico puo essere definita 
semplicemente come una rototraslazione con scalamento che trasforma il 
riflettore nel segmento che congiunge i pimti (0, -1) e (0, 1), con faccia di 
riflessione rivolta verso il semiasse x >0. Cio consente di limitare lo spazio 
dei parametri airintervallo -1 < b < 1. La funzione visibilita saik dunque una 
fimzione costante a tratti nello spazio (a, b), dove i valori individuano i 
riflettori visibili. 

Consideriamo due riflettori ro e ri, aventi come estremi rispettivamente 
qo, Po e qi, pi, disposti casualmente in uno spazio con coordinate (x, y), come 
mostrato in figura l a. 

Rototrasliamo i riflettori ponendo il riflettore ro in esanae a coincidere con 
Tasse verticale y (x=0). Normalizziamo, sempre per praticit^ i riflettori, cioe 
6 stato scelto come rappresentazione del riflettore ro il segmento avente come 
estremi p'o e q'o di coordinate (0, 1) e (0, -1). Si ottiene cosi una 
rappresentazione dei riflettori come mostrati in figura lb, Rappresentando i 
riflettori nello spazio dei parametri (a, b) si ottiene il diagramma di figura Ic. 

Nello spazio dei parametri (a, b), di figura Ic, lo spazio o compreso tra le 
quattro rette p"o, p"u q"o q"i rappresenta la visibilita di r^i da r'o- 

Definiamo la regione di visibility di un generico riflettore rispetto al 
riflettore di riferimento come quella regione dello spazio dei parametri (a, b) 
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alia quale corrispondono punti e direzioni di vista da cui quel riflettore risulta 
visibile. Poiche possono verificarsi occlusioni da parte di altri riflettori, tale 
regione pu6 risultare vuota, o composta da uno o piu poligoni convessi. In 
ciascuna regione di visibilita la funzione di visibilita risultera owiamente 
essere costante. Viceversa, la regione di visibilita associata alFi-esimo 
riflettore, corrisponde alia regione in cui la funzione assume valore i. E inoltre 
utile definire la regione di potenziale visibilita di un riflettore rispetto al 
riflettore di riferimento, come quella regione di visibilita calcolata in assenzaC 
di tutti gli altri riflettori. La regione di visibilita effettiva sara propriameritS : 
contenuta nella regione di visibilita potenziale, in quanto le regioni ai 
visibility potenziale di tutti i riflettori possono sovrapporsi. 

La costruzione della funzione di visibilita associata a un riflettore d' 

A: 

riferimento viene effethiata in due fasi successive: prima si valutano le regj^ms 
di visibilita potenziale dei singoli riflettori, poi si valutano le regioni^- di 
visibilita efifettive attraverso la detemMnazioni delle mutue occlusioni. 

Per determinare la regione di potenziale visibility del riflettore generico 
rispetto al riflettore di riferimento, si precede detenninando i parametri di 
tutte le rette che partono da un pxmto qualsiasi del riflettore di riferimento (' 
direzione positiva) e incidono sul lato riflettente del riflettore considerato i 
un punto qualsiasi, A tale scopo, si definisce dapprima il riflettore generico 
con la coppia di equazioni: 

x = et+f 

y = gt + h 

dove t 6 un parametro compreso &a 0 e 1. Sostituendo tali espressioni 
nell'equazione y = ax + b si ottiene una regione nello spazio dei parametri 
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caratterizzata da: 

gt + h = a(et + f) + b, 0<t<l 
-l<b<l 

Tale regione risulta essere dunque Tintersezione fra un fascio di semirette 
e la striscia di riferimento -1 < b < L 

Quando le aree di visibilita potenziale di due riflettori si sovrappongono 
nello spazio dei parametri, significa che un riflettore occlude parzialmente 
I'altro rispetto al generico punto di vista sul riflettore di riferimento. La 
seconda fase della procedura di valutazione della funzione di visibility 
consiste nell'assegnazione del corretto indice alle regioni in cui le regioni di 
visibility potenziale si sovrappongono. Tale operazione puo essere effettuata 
in diversi modi. II metodo piu semplice consiste nel determinare quale 
riflettore occlude tutti gli altri tramite il tracciamento di un raggio di vista 
campione scelto alFintemo della regione di sovrapposizione. Alia fine di 
questa operazione otteniamo im partizionamento dello spazio dei parametri in 
aree di visibilita efifettiva, a ciascima delle quali h associato al piu un riflettore 
visibile. Chiameremo diagramma di visibility questa rappresentazione 
geometrica della funzione di visibilita. 

Consideriamo ora quattro riflettori ri-r4, e vogliamo determinare il 
diagramma di visibility del riflettore r4. Quindi, rototrasliamo e nomializiamo 
il riflettore T4 e ed otteniamo una rappresentazione nello spazio con coordinate 
(x, y) come mostrata in figura 2a, e nello spazio dei parametri (a, b) come 
mostrata in figura 2b. Consideriamo inoltre una sorgente S rappresentata nello 
spazio dei parametri (a, b) con la retta S*. Si pu6 notare che in figura la, il 
riflettore 13 occlude parzialmente il riflettore n. Una occlusione nello spazio 
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dei parametri (a, b) e rappresentata da una sovrapposizione di aree. 
Analizzando le pendenze delle rette che racchiudono le aree sovrapposte 6 
possibile determinare nel modo corretto la visibUita relativa. In particolare, la 
pendenza 6 maggiore prende il sopravento rispetto alia mlnore. 

Tale operazione di costruzione delle fimzioni (diagrammi) di visibility 
viene effettuata su tutti i riflettori presenti nella scena (due per parete) in una 
fase preliminare di analisi. 

A questo punto si pud procedere con il tracciamento vero e proprio dei 
fasci per la costruzione del beam tree, operazione possibile nota la posizione 
della sorgente. Come gik in parte anticipato, ciascun nodo dell'albero delle 
riflessioni e associato a un fascio, ed 6 caratterizzato dalle seguenti 
informazioni: posizione della sorgente reale o virtuale, indice e porzione 
illuminata del riflettore sul quale il fascio incide. 

II presente metodo permette in particolar modo la velocizzazione della 
costruzione delle diramazioni del beam tree superiori al primo livello. La 
costruzione delle diramazioni della ladice dell'albero (fesci primari) pu6 
awenire, come nel metodo classico, tracciando dalla sorgente un fascio a 360 
gradi e verificando le occlusioni nello spazio geometrico. 

La procedura di tracciamento dei fesci awiene in modo ricorsivo. Dopo 
aver suddiviso il fascio emesso dalla sorgente reale in fasci primari, ciascuno 
associato a un riflettore in visibiUtS, si precede con la loro riflessione e la 
determinazione ricorsiva delle successive diramazioni. 

Dato un fascio riflesso dall'i-esimo riflettore, vengono sfruttate le 
informazioni del diagramma di visibility ad esso associate per determinare la 
suddivisione del fascio in sottofasci, uno per ogni riflettore in visibility. 
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In pratica, si precede come segue: anzitutto viene applicata alia sorgente 
virtuale la trasformazione utilizzata per portare il riflettore associate al beam 
in posizione canonica di riferimento, che la porta giacere sulla sinistra del 
riflettore. A questo punto si determina I'intervaUo bo < b < bi che caratterizza 
la porzione di fascio che di fatto illumina il riflettore. Viene qiiindi 
identificata la rappresentazione del fascio sul dominio del diagramma di 
visibility. 

Sostituendo il punto identificato dalla sorgente virtuale nell'equazione 
y = ax + b si ottiene I'equazione di una retta nello spazio dei parametri (a, b), 
che unitamente aUa condizione bo<b<bi rappresenta un segment©. 
Intersecando tale segment© con le aree che compongono il diagramma di 
visibility del riflettore si ottengono vma serie di sotto-segmenti del segment© 
originale, ciascuno dei quali rappresenta nello spazio geometric© un nuovo 
fasci© che incideri su un singolo riflettore. Sfruttando queste inf©rmazioni 
verry creato un nuovo livell© dell'alber©. 

La figura 3 si riferisce alia c©struzione di un livell© dell'alber©, basand©si 
sulle riflessioni del riflettore r4 di figura 2. Posizionando la retta S; nello 
spazio dei parametri (a, b), questa interseca I'area di riferimento (-1 < b < 1) in 
5 sotto-raggi numerati da 1 a 5. 1 raggi 1 e 3 s©no raggi che non sono riflessi e 
proseguon© senza limitazioni, mentre i raggi 2, 3 e 5 sono riflessi dai riflett©ri 
rispettivamente r2, ri e 13. Ad ©gni n©d© si kssociano le informazioni relative 
alia posizione della sorgente che genera la riflessione a quel nod©, i parametri 
ge©metrici che caratterizzano I'estensione del fasci©, . e le inf©rmazioni 
necessarie per individuare Teventuale riflettore su cui il fascio incidera nel 
proseguiment© del su© percorso. In quest© m©do si crea I'albero, ed il 

-16- 



Dr. Ing. Enrico Mittler 



processo si ripete per ciascuna riflessione dei raggi, fino a che il numero di 
riflessioni raggiunge im numero prefissato o Tenergia associata al raggio 
diventa trascurabile. 

Le informazioni presenti neiraibero delle riflessioni permettono la 
generazione di un filtro (FIR) in accordo a quali percorsi raggiungono la 
locazione deirascoltatore. Questo aggiomamento 6 veloce 6 puo essere 
eseguito frequentemente. 

Tramite questo processo e possibile ottenere per ogni percorso la sua 
direzione di arrive (DOA), la lunghezza del percorso e la lista dei riflettori 
con cui ha interagito lungo il percorso. Questa fase richiede che tutti i rami e 
le foglie deiralbero siano visitati e deve essere controUato se il ricevitore 6 
presente nel fascio in considerazione. Se il ricevitore h presente, sono 
calcolate la direzione di arrivo del raggio (DOA) e la lunghezza del percorso. 
Quindi, percorrendo tutto Talbero fino alia radice si ottiene la lista 
riflettori incontrati. 

Dal momento che impossibile produrre un flusso per ogni DOA, intervalli 
angolari sono stati raggruppati assieme al fine di generare im numero limitato 
di flusso audio, uno per intervallo. Ciascuno di questi intervalli angolari 
saranno attribuiti a separate linee di ritardo del filtro FIR, che sono calcolate 
tenendo conto di tutte i percorsi e le relative attenuazioni. 

II filtro cosi calcolato 6 in grado, data una sorgente anecoica (owero una 
sorgente registrata in una stanza priva di riverbero), di ottenere il risultato di 
ascoltare quel suono m una stanza rappresentata dalla geometria dei riflettori. 

II metodo ammette un'immediata estensione al caso tridimensionale. 
Anche nel caso 3D e possibile effettuare una trasformazione affine dello 
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spazio geometrico che consenta di prefissare I'intervallo di scansione, e di 
semplificare la rappresentazione della funzione di visibility. Come vedremo in 
seguito, senza perdita di generalita, considereremo una trasformazione 
geometrica che porti il piano su cui giace il riflettore a coincidere col piano 
x=0 e porti il poligono ad assumere una forma canonica prefissata. 

Come gia accennato in precedenza, lo spazio dei parametri delle rette in 
ambienti tridimensionali b quadridimensionale. A valle della trasformazione 
geometrica del riflettore poligonale di riferimento, possiamo esprimere la 
generica retta dello spazio 3D con il sistema di equazioni y = ax-l-b e 
z = c X + d, nel quale (a, b, c, d) identijScano lo spazio dei parametri. In questo 
spazio la rappresentazione della visibility potenziale 6 ancora data 
dairinsieme delle rette che incidono su entrambi i riflettori considerati, che 
questa volta risulta essere una porzione chiusa dello spazio a quattro 
dimensioni. Per praticiti e possibile inoltre limitare a priori la categoria di 
poligoni di interesse. Una scelta particolarmente vantaggiosa h quella dei 
triangoli: questa trasformazione non toglie generality al metodo, in quanto h 
sempre possibile rappresentare un poligono piano complesso per mezzo della 
sua triangolazione, inoltre risulta abbastanza frequente, anche in Computer 
Grafica, che le superfici nello spazio tridimensionale vengano modellate con 
reti di triangoli. Nel caso di due riflettori triangolari, la regione di potenziale 
visibility pud essere espressa in forma di sistema di 6 disequazioni, necessarie 
per rinsieme delle rette incidenti su entrambi i triangoli. Ad esempio, 
esprimendo il generico riflettore mediante il sistema di equazioni: 

X = axt + bxS +cx 

y = ayt + byS +Cy 
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z = ajt + bzS 
t>0 
s>0 
t + s< 1 

II sistema che rappresenta la generica retta passante per il riflettore di 
riferimento, preventivamente normalizzato da una trasfonnazione affine che 
feccia coincidere i suoi tre vertici con i tre punti (0, 0, 0), (0, 1, 0) e (0, 0, 1), h 
rappresentato dal sistema: 

y=ax+b 

z=cx+d 

b>0 

d>0 

b + d<l 

Sostituendo le prime tre equazioni del primo sistema, nelle equazioni del 
secondo sistema otteniamo due equazioni, dalle quali possiamo ricavare i 
parametri s e t in funzione delle variabili a, b, c, d. Sostituendo i valori dei 
parametri set nelle disequazioni del primo sistema, e aggiungendovi le 
disequazioni del secondo sistema otteniamo un sistema di 6 disequazioni nei 
parametri a, b, c, d, che delimitano I'area di potenziale visibility tra i due 
riflettori. 

In modo analogo al caso bidimensionale h possibile decidere I'ordine di 
occlusione tra regioni di potenziale visibility sovrapposte, e quindi 6 possibile 
costruire per ogni riflettore un diagramma di visibility rappresentato da una 
suddivisione dello spazio dei parametri in regioni di visibility effettiva, a 
ciascuna delle quali h associato al pit un riflettore. 
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La rappresentazione della sorgente e deirarea illuminata e data 
descrivendo tutte le rette che la intersecano con un fascio limitato, ottenendo 
un sistema di due equazioni e alcxine disequazioni nelle quattro incognite, che 
identifica una porzione di un sottospazio bidimensionale. La suddivisione del 
beam awerri in questo caso intersecando le aree del diagramma di visibility 
associate al riflettore che ha generate il beam con la porzione di piano che 
rappresenta il fascio riflesso nello spazio (a,b, c, d). II metedo per la 
costruzione dell'albero rimane quindi del tutto simile al caso bidimensionale. 

Si noti che la scelta della trasformazione sul piano x = 0, sia nel caso 
bidimensionale che nel caso tridimensionale, non e vincolante, ma h stata 
introdotta al solo scopo di semplificame I'esposizione, ponendo le equazioni 
delle rette in forma piu comoda. 

II metodo per la determinazione della visibilita tra riflettori ed il metodo 
per la determinazione di un albero delle riflessioni, qui descritti, sono 
trascrivibili in un codice di programma, in modo ben noto da un tecnico del 
ramo, che puo essere memorizzato su qualsiasi tipo di memoria o supporto 
(floppy, CD) e/o reso eseguibile da un calcolatore. 
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RTVENDICAZIONI 

1. Metodo per la detenninazione della regione di visibilita tra almeno un 
primo riflettore ed un secondo riflettore comprendente le seguenti fasi: 

rappresentare detto primo e secondo riflettore in un sistema di coordinate 
(x, y, z); 

detto metodo e caratterizzato dal fatto di comprendere ulteriormente le 
fasi di: 

efifettuare una trasformazione aflBne di detto sistema di coordinate (x, y, 

2): 

determinare la regione di visibility di detto secondo riflettore rispetto a 
detto primo riflettore come Tinsieme dei parametri delle rette /c^6. 
congiungono un generico punto di detto primo riflettore con un gen ' ^ 
punto di detto secondo riflettore. 

2. Metodo in accordo alia rivendicazione 1 caratterizzato dal fatto che 
detta trasformazione affine comprende TefFettuazione di una rototraslazione 
di detto sistema di coordinate (x, y, z) in modo che-detto primo riflettore sia 
posto sul piano x = 0. 

3. Metodo in accordo alia rivendicazione 1 caratterizzato dal fatto che 
detta trasformazione affine comprende I'effettuazione di xmo scalamento di 
detto sistema di coordinate (x, y, z) in modo che detto primo riflettore assuma 
dimensione prefissata. 

4. Metodo in accordo alia rivendicazione 1 caratterizzato dal fatto di 
comprendere un terzo riflettore; e le seguenti fasi: 

determinare la regione di visibility di detto secondo e terzo riflettore visto 
da detto primo riflettore; 
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nel caso vi siano regioni di visibilita sovrapposte tracciare una semiretta 
in detto sistema di coordinate che abbia i parametri compresi nella regione di 
sovrapposizione partendo da detto primo riflettore; 

determinare quale e la successione delle intersezioni tra detto secondo e 
terzo riflettore; 

assegnare la porzione di regione sovrapposta della regione di visibilita al 
riflettore avente ordinamento di successione prioritario; 

dette regioni di visibilita rappresentano un diagramma di visibility.. 

5. Metodo in accordo alia rivendicazione 1 caratterizzato dal fatto 

rappresentare detto primo riflettore e secondo riflettore in un sistema di 
coordinate (x, y) mediante segmenti; 

efifettuare una trasformazione affine di detto sistema di coordinate (x, y) 
in grado di portare detto primo riflettore ad assumere coordinate degli estremi 
nei punti (0, m) e (0, n) con m < n; 

rappresentare detto secondo riflettore mediante il seguente sistema di 
equazioni 
x = et-f f 
y = gt + h 
conO<t<l 

rappresentare tma generica retta mediante i parametri a, b dell'equazione 
y = a X + b; 

determinare la regione di visibilita determinando tutte le rette che passano 
per un punto generico del primo e del secondo riflettore combinando le 
equazioni precedenti ed ottenendo il seguente sistema 

gt + h = a(et + f) + b 
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con 0 < t < 1 e con m < b < n. 

6. Metodo per la detenninazione di un albero delle riflessioni di fasci di 
raggi su una plurality di riflettori comprendente le fasi di determinare 
preventivamente Tinsieme delle regione di visibilita da ogni riflettore in 
accordo alia rivendicazione 1. 

?• Metodo per la detenninazione di xin albero delle riflessioni di fasci di 
raggi su una pluraUt^ di riflettori comprendente le fasi di determinare 
preventivamente il diagramma di visibility in accordo alle rivendicazioni 
precedenti; 

posizionare una sorgente in un sistema di coordinate (x, y); 
determinare in detto sistema di coordinate (x, y) le aree dei riflettori 
illimiinati da detta sorgente; 

memorizzare le coordinate di dette aree dei riflettori illuminati da detta 
sorgente; 

rappresentare una sorgente virtuale per ogni riflettore illuminato; 

applicare detta trasformazione aflBne di detto sistema di coordinate (x, y) 
a detta sorgente virtuale e a detta regione illuminata; 

detta regione illxmiinata trasformata 6 rappresentata • mediante un 
segmento di estremi (0, bo) e (0, bi); 

rappresentare detta sorgente virtuale trasformata nello spazio dei 
parametri (a, b) mediante I'equazione y = a x + b, e la regione illuminata 
mediante la disequazione bo < b < bi; 

il sistema di equazioni y = ax + bebo<b<bi rappresentano un 
segmento di illuminazione nello spazio dei parametri (a, b); 

intersecare detto segmento di illxmiinazione con detto diagramma di 
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visibilita ottenendo dei sotto-segmenti e quindi dei sotto-intervalli 
deirintervallo bo < b < bi; 

detti sotto-intervalli rappresenteranno porzioni della regione illuminata 
che andranno ad illmninare ciascxmo un nuovo riflettore. 

8. Programma per calcolatore comprendente xin codice di progranuna 
che esegue tutte le fasi di qualsiasi rivendicazione precedente quando detto 
programma 6 eseguito su detto calcolatore. 

9. Programma per calcolatore registrato su un supporto utilizzabile da 
detto calcolatore per controUare I'esecuzione di tutte le fasi di qualsiasi 
rivendicazione precedente. 
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